Powell–Sabin spline based multilevel preconditioners for the biharmonic equation

نویسندگان

  • Jan Maes
  • Adhemar Bultheel
چکیده

The Powell–Sabin (PS) piecewise quadratic C finite element on the PS 12-split of a triangulation is a common choice for the construction of a BPX-type preconditioner for the biharmonic equation. In this note we investigate the related Powell–Sabin element on the PS 6-split instead of the PS 12-split for the construction of such preconditioners. For the PS 6-split element multilevel spaces can be created using a √ 3-refinement scheme instead of the traditional dyadic scheme. Topologically √ 3-refinement has many advantages: it is a slower refinement than the dyadic split operation, and it alternates the orientation of the refined triangles. Therefore we expect a reduction of the amount of work when compared to the PS 12split element BPX preconditioner, although both methods have the same asymptotical complexity. Numerical experiments confirm this statement.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computer aided geometric design with Powell-Sabin splines

Powell-Sabin splines are C-continuous quadratic splines defined on an arbitrary triangulation. Their construction is based on a particular split of each triangle in the triangulation into six smaller triangles. In this article we give an overview of the properties of Powell-Sabin splines in the context of computer aided geometric design. These splines can be represented in a compact normalized ...

متن کامل

A hierarchical basis preconditioner for the biharmonic equation on the sphere

In this paper, we propose a natural way to extend a bivariate Powell–Sabin (PS) B-spline basis on a planar polygonal domain to a PS B-spline basis defined on a subset of the unit sphere in R3. The spherical basis inherits many properties of the bivariate basis such as local support, the partition of unity property and stability. This allows us to construct a C1 continuous hierarchical basis on ...

متن کامل

Isogeometric analysis with Powell-Sabin splines

This paper presents the use of Powell-Sabin splines in the context of isogeometric analysis for the numerical solution of advectiondiffusion-reaction equations. Powell-Sabin splines are piecewise quadratic C functions defined on a given triangulation with a particular macro-structure. We discuss the Galerkin discretization based on a normalized Powell-Sabin B-spline basis. We focus on the accur...

متن کامل

Multivariate normalized Powell-Sabin B-splines and quasi-interpolants

We present the construction of a multivariate normalized B-spline basis for the quadratic C-continuous spline space defined over a triangulation in R (s ≥ 1) with a generalized Powell-Sabin refinement. The basis functions have a local support, they are nonnegative, and they form a partition of unity. The construction can be interpreted geometrically as the determination of a set of s-simplices ...

متن کامل

Multilevel Preconditioners for Non-self-adjoint or Indefinite Orthogonal Spline Collocation Problems

Efficient numerical algorithms are developed and analyzed that implement symmetric multilevel preconditioners for the solution of an orthogonal spline collocation (OSC) discretization of a Dirichlet boundary value problem with a non–self-adjoint or an indefinite operator. The OSC solution is sought in the Hermite space of piecewise bicubic polynomials. It is proved that the proposed additive an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007